Linear Programming

IMPORTANT

Linear Programming: Overview

This Topic covers sub-topics such as Linear Programming, Optimisation Problem, Manufacturing Problems, Graphical Method of Solving Linear Programming Problems and, Objective Function of a Linear Programming Problem

Important Questions on Linear Programming

MEDIUM
IMPORTANT

State the limitations of L.P.P.

MEDIUM
IMPORTANT

Define L.P.P and its advantages.

MEDIUM
IMPORTANT

A candle plant manufactures two types of products X and Y and sells them at a profit of 5 on type X and 3 on type Y. Each product is processed on two machines G and H. Type X requires one minute of processing time on G and two minutes on H; type Y requires one minute on G and one minute on H. The machine G is available for not more than 6 hours 40 minutes, while machine H is available for 8 hours 20 minutes during any working day; formulate the problem as linear programming problem.

EASY
IMPORTANT

Define unbounded feasible region in linear programming.

EASY
IMPORTANT

The bounded feasible region for a linear programming problem (LPP) is given as below:

Question Image

Which one of the following can be optimal solution for the given LPP.

EASY
IMPORTANT

Which one of the following is infeasible solution to the linear programming problem (LPP), whose feasible region is given by:

Question Image

EASY
IMPORTANT

The linear inequalities or equations or restrictions on the variables of a linear programming problem (L.P.P.) are called:

EASY
IMPORTANT

The common region determined by all the constraints and non-negativity restrictions of the L.P.P. is called

EASY
IMPORTANT

The optimal value of the objective function is attained at the points

EASY
IMPORTANT

Cotyledons are also called-